def f(a):
    k=0
    for i in range(2, a):
        if a%i==0:
            k=k+1
    if k>0:
        return(0)
    else:
        return a

a=int(input())
a1=a//1000
a2=a//100%10
a3=a//10%10
a4=a%10
m=0
if 999<a<10000:
    s=a1
    k=f(s)
    if k>m:
        m=k
    s=a2
    k=f(s)
    if k>m:
        m=k
    s=a3
    k=f(s)
    if k>m:
        m=k
    s=a4
    k=f(s)
    if k>m:
        m=k
    s=a1*10+a2
    k=f(s)
    if k>m:
        m=k
    s=a2*10+a3
    k=f(s)
    if k>m:
        m=k
    s=a3*10+a4
    k=f(s)
    if k>m:
        m=k
    s=a1*100+a2*10+a3
    k=f(s)
    if k>m:
        m=k
    s=a2*100+a3*10+a4
    k=f(s)
    if k>m:
        m=k
    s=a
    k=f(s)
    if k>m:
        m=k
print(m)


